package everydayone.largestRectangleArea;

/**
 * @Date 2020/05/30
 * @author 王光浩
 * @Thinking 使用暴力法
 * @Analysis 时间复杂度O（n^2），空间复杂度O（1）
 */
public class MyMethodOne {

	public int largestRectangleArea(int[] heights) {
		int ret = 0;
		int area = 1;
		int min;
		//将所有的可能性全部获取一遍
		for (int i = 0; i < heights.length; i++) {
			min = area = heights[i];
			for (int j = i + 1; j < heights.length; j++) {
				min = Math.min(min, heights[j]);	//获取矩形的最小高度
				area = Math.max(area, (j - i + 1) * min);//获取矩形的最大面积
			}
			ret = Math.max(area, ret);
		}
		return ret;
	}
}
